<?php
    foreach ($cidades as $chave => $valor)
        echo "<option value='$chave'>$valor</option>";
?>